package sortedAlgorithmCollections;

/**
 * 冒泡排序
 * @author le
 */
public class BubbleSort {

    public static void main(String[] args) {

        // 待排序的数组
        int[] nums = {1, 56, 8, 9, 65, 88,10};

        // 外面一层遍历 用来限制循环的次数 也就是 只会遍历到数组倒数第二个结点
        for (int i = 0;i < nums.length - 1;i++){
            // 在外层的控制下 开始循环遍历 比较
            // 注意 num.length - i - 1
            // num.length - i 表示已经排序好了末尾的 i 个数据了
            // -1 是为了避免数组越界
            for (int j = 0;j < nums.length - i - 1;j++){
                int temp;
                // 两两比较 如果后者比前者大 就交换
                if (nums[j] < nums[j+1]){
                    temp = nums[j];
                    nums[j] = nums[j+1];
                    nums[j+1] = temp;
                }
            }
        }
        // 遍历排序后的结果
        for (int num : nums) {
            System.out.println(num);
        }
    }
}
